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ABSTRACT 
Let G =(A,B) be an interval valued fuzzy graph on V and x,yeV, We say x dominates y if u3(xy) = min{y4(x), wa(y)}and pg (xy) 
=max{u, (x), uA (y)}-A subset S of V is called a strong (weak) dominating set in interval valued fuzzy graph G if every vertex xeV-S is 
strongly (weakly) dominated some vertex y in S. The minimum cardinality taken over all strong (weak) dominating set of interval 
valued fuzzy is called the strong (weak) domination number of G. we introduce strong (weak) domination number in interval valued 


fuzzy graphs and obtain some interesting results for this new parameter in interval valued fuzzy graphs. 


Index terms: Dominating set, Domination in interval valued fuzzy graph, Fuzzy graphs, strong (weak) domination in interval valued 
fuzzy graph 
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1. INTRODUCTION 


Zadeh [16] introduced the notion of interval-valued fuzzy sets as an extension of fuzzy sets which gives a more precise tool to model 
uncertainty in real life situations. Some recent work of Zadeh in connection with the importance of fuzzy logic may be found in [15]. 
Interval-valued fuzzy sets have been widely used in many areas of science and engineering, e g., in approximate reasoning medical 
diagnosis, multi valued logic, intelligent control, and topological spaces etc. Hongmeiand Lianhua introduced the definition of 
interval valued fuzz y graphs in [3]. Recently, Akram and Dudek [1] have studied several properties and operations on interval valued 


fuzzy graphs. In this paper, we analyze bounds on strong (weak) dominating set of interval valued fuzzy graph. 


2. PRELIMINARIES 


Throughout this paper a graph will denote a graph without loops. First we collect some definitions to be used in this paper. 


Definition 2.1 An interval- valued fuzzy set A on a set V is defined by 

A = {(x, [Wy (),M 3 (x1) -xeV}, 

Where yw, and w4 are fuzzy subsets of V such thatu7,(x) < ut,(x) for all x € V. If G* = (V, E) is a crisp graph, then by an interval- 
valued fuzzy relation B on V we mean an interval-valued fuzzy set on E such that w,(xy) < min {uy (y)}and pF (xy) < 
max{u 4 (x), 4(y)} for all xye Eand We write 


B = {xy [U5 xy), 3 (xy) I:xyeE } 


Definition 2. 2. An interval-valued fuzzy graph of a graph G *= (V, E) is a pair G = (A, B ), where 


A = [w, 44] is an interval-valued fuzzy set on V and B =[y 13] ] is an interval-valued fuzzy relation on V 


Example 2.3. Consider the graph G * = (V, E), where V = {x,y,z} and E ={ xy, yz, zx}. Let A be an interval-valued fuzzy set on V 


and let B be an interval-valued fuzzy set on E € V x V defined by 


lsc ee 


B= (2.22) (222) 
0.2'0.3'0.1 0.5'0.6'0.4 


Then G = (A, B) is an interval-valued fuzzy graph of a graph G* = (V,E) 
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[0.4.0.6] 


Definition 2.4 The order p and size q of an interval-valued fuzzy graph of a graph G = (A, B ) of a graph G * =(V, E) are defined to 


be 


pay tea) -Haly) 


veV 2 


Definition 2. 5. Let G = (A, B) be an interval-valued fuzzy graph of a graph on G* = (V,E) and S € V Then the cardinality of S is 


defined to be 


a 


Definition 2. 6. An interval-valued fuzzy graph of a graph G = (A, B ) of a graph G * = (V,, E) is said to be complete ifu;, (xy) = 


min {u,(«), u,(y)} andi (xy) =max{u 3 (x), 4(y)} for all xye E and is denote d by K ya 


Definition 2. 7. The complement of an interval-valued fuzzy graph of a graph G of a graph G * = (V, E)is the interval-valued fuzzy 


graph of a graph G = ( A, B), 


where A =[ut uy] and B =[ few eal is defined by Hp (xy) = min{ £4, (%), 4 (Y)} — Mp XY) 
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La; (xy) = max {105 (x), 0, (9) } — M3 2”) 


for all xye E 


Definition 2. 8. An interval-valued fuzzy graph of a graph G = (A, B) of a graph G * = (VE) is said to be bipartile if the vertex set V 
can be partitioned into two non empty sets V 1 and V 2 such that pp (xy) = 0 and yZ(xy) =0 if xyeV 1 or xye V 2. Further if 
Upixy)=maxtu 4 (x), 4 (y)} and wz (xy) =min{u7,(x),W7 (y)} for all x EV 1 and y € V 2 then G is called a complete bipartile graph and is 


denoted by k e where j7,and pu Zare restrictions of wand yon V ; and V 2 respectively. 
AHA 


Definition 2.9. An edge e = xy of an interval-valued fuzzy graph of G is called an effective edge if w(xy) =min 
{u,).4, (handy F (xy) = max{u 4(x),4(y)}. In this case, the vertex x is called a neighbor of y and conversely. N (x) = fy € V: y is a 


neighbor of x} is called the neighborhood of x. 


Example 2.10. Consider the graph G * = (V, E), where V = 
{ a,b,c,d} and E ={ ab,bc,cd,da}. Let A be aninterval- valued fuzzy set on V and let B be an interval-valued fuzzy set on 


ECV x V defined by 


Be (= bc cd da ab bc cd da 
0.1'0.2'0.3'0.1)/" 0.5'0.6 0.5 0.4 


Then G = (A, B) is an interval-valued fuzzy graph of G *= (V, E) 
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In this example, ab and da are effective edges. Also, 


N (a) = {b, d}, N (b) = {a}, N (d) = {a}, N (c) = (the empty set). 


Definition 2.11. Let G = (A, B) be an interval-valued fuzzy graph on V and x, y € V . We say x dominates y if uz (xy) 
=min{u7(x),uy(y)} and wd (xy) = max{u 4 (x), 3 (y)} 
A subset S of V is called a dominating set in G if for every v ¢S , there existsu € S such that u dominates v . The minimum 


cardinality of a dominating set in G is called the domination number of G and is denoted by y (G ). 


Remark 2.12. (i) For any x, y EV , if x dominates y then y dominates x and as such domination is a symmetric relation. 


(ii) UB xy) < min{u, (uA (y)} and UR (xy) < max{u 3 (x), 4 (y)}x, y €V ,then the only dominating set in G is V. 


Remark 2.13 (i) Since {v } is a dominating set of K ya for each 


ve V, we have 


1+ 4, (v)— 4, (v) 
2 


@y(K,4) = min, .y 


1+ 3 (v)— 4, (Vv) 


(Wi) Y(K, yy) = MIM ey ; 


_ _ L+ uy (w)- 4) 
(i)y(k,4) = p MM vev 5 


Example 2.14 Consider the graph G * = (V, E), where 
V ={w,xy,z} and E ={ wx,xy,yz,zw,wy}. Let A be an interval- valued fuzzy set on V and let B be an interval-valued fuzzy set on E & V 


x V defined by 


a-(H 222) eS) e- Wx xy yZ wy ww (222s 
0.2’ 0.3'0.5'0.1 0.2’0.3'0.6 0.2 0.2°0.3°0.1°0.20.1 0.3°0.6' 0.6’ 0.6’ 0.2 


Then G = (A,B) is an interval-valued fuzzy graph of 


G*=(V, E). 
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Since {y} is a dominating set of G for each y € V and 


We have the domination number of interval- valued fuzzy graph G, 


+ —_ 
1+ HgQ)-Mal(y) 1406-05 | 
2 


y(G) = min 0.55 


yeV 


Example 2.15 Consider the graph G * = (V, E), where V = { w,x,y,z} and E ={ wx,xy,yz,zw }. Let A be aninterval- 
valued fuzzy set on V and let B be aninterval-valued fuzzy set on E © V x V defined by 


-(2 525) fae 
0.1'0.4'0.3' 0.2 0.3'0.5'0.7' 0.3 


B= Gann (= | 
1°0.3'0.2' 0.1 0.5°0.7'0.7'0.3 


Then G = (A,B) is an interval-valued fuzzy graph of 


G*=(V,E). 


Since {w,y} is a minimal dominating set of G for each w,ye V and We have the domination number of interval- valued fuzzy graph 


G, 
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1+ wy Qw)— naw) 1+ 4 (9) - Hg) 
+ min eee 55 os 
weV 2 yeV 2 


y(G) = min 


_ 1403-01 140.7-03 i 
2 2 


1.3 


3. STRONG (WEAK) DOMINATION IN INTERVAL VALUED FUZZY GRAPH 


In the section, we introduce strong (weak) domination in interval valued fuzzy graph. 


Definition 3.1 Let G = (A,B) be an interval valued fuzzy graph on V and x,yeV, Then u strongly dominates v(v weakly dominates u) if 
i. Waxy) =mintu, Ow} and we xy) = maxtut(*),u ay} 


ii. n(x) = dn(y) 


Definition 3.2A subset S of V is called a strong (weak) dominating set of interval valued fuzzy graph G if every vertex xeV-S is 
strongly (weakly) dominated some vertex y in S. The minimum cardinality taken over all strong (weak) dominating set of interval 


valued fuzzy is called the strong (weak) domination number of G and it is denoted by y;(G)(yw(G)) 


Example 3.3 Consider the graph G * = (V, E), where 

V = {a,b,c,d,e} and E ={ ab,ac,ad,ae,bc,cd,de }. 

Let A be an interval- valued fuzzy set on V and let 

B be aninterval-valued fuzzy set on E € V x V defined by 


-(S 2544) (S5645) 
0.3'0.2'0.5' 0.6 0.5 0.4°0.3'0.6' 0.7’ 0.6 


pa) | 2 we ee Gee ee | ee ee 
0.2'0.3'0.3'0.3' 0.2’ 0.5’ 0.5 0.4°0.5'0.7'0.6 0.5 0.70.7 


' 


Then G = (A,B) is an interval-valued fuzzy graph of 


G+=(V,E). 


pane | 63 2 


ARTICLE 


[02.0.4] [030.5 
[03.0.4] 


Since {a} is a strong dominating set of G for each 
a€ V and {c,e} is a minimal weak dominating set of G 


for each c,ee V. We have the strong,Weak domination number in interval- valued fuzzy graph G, 


1+ 44 (@)-44(@) 1404-03 
2 


+ - + - 
I+Hg-HAO) Le Mg) HA) 
+ min V 
2 < 2 


V5(G) =min jey =0.55 Yw(G) = min -y 


_1+0.5-0.5 1+0.6—0.5 
2 


=1.05 


Theorem 3.4 Let D be a minimal strong dominating set of interval- valued fuzzy graph G .Then for each ueD of the following holds. 


(i) No vertex in D strongly dominate v 
(ii) There exists ve V-D such that v is the only vertex in D which strongly dominates u. 
Proof : 


Suppose D is a minimal dominating set of G. Then for each node ueD the set D’=D-{u} is not a dominating set. Thus, there is a 
node veV-D' which is not dominated by any node in D’. Now either u=v or veV-D, If v=u then no vertex in D strongly dominates v. 
If veV-D and v is not dominated by D-{u} but is dominated by D, Then u is the only strong neighbor of v and v is the only vertex in D 
which strongly dominates u. 

Conversely suppose D is a dominating set and each node ueD, one of the two stated conditions holds. Now we prove D is a 
minimal strong dominating set. Suppose D is not a minimal strong dominating set, then there exists a node ueD such that D-{u} is a 
dominating set. Therefore condition (i) does not hold. Also if D-{u} is a dominating set then every node in V-D is a strong neighbor 
to at least one node in D-{u}. Therefore condition (ii) does not hold. Hence neither condition (i) nor (ii) holds which is a 


contradiction. 
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Theorem 3.5 For a interval- valued fuzzy graph G of order p,(i) y(G) < ys(G) < P-An(G) < p-Ak(G) 


(ii) y(G) < yG) < P-6n(G) < p-&e(G) where An(G) [Ac(G)] and Sn(G) [5e(G)] denote the maximum and minimum neighborhood 


degrees (effective degrees ) of G 


Proof 

Since every strong Weak) dominating set is a dominating set of G,y(G) < ys(G) andy(G) < y,(G).Let u ,veV, If uZ (xy) =min{uZ(),4y(y)} 
and UR (xy) = max{i 4 (x), 3 (YN) = An(G) and duw = Sn(G). Then clearly V-N(u) is a strong dominating set and V-N(v) is weak 
dominating set. Therefore y.(G)<|V-N(u)| and yw(G)<|V-N(u)| that is ys(G) < P-An(G) and yw(G) < P-5n(G) Further since Ag(G)] < 


An(G)and 5:(G)< 5n(G)Hence y(G) < ys(G) < P-An(G) < p-Ac(G) and y(G) < y(G) < P-8n(G) < p-&e(G). 


4. CONCLUSION 
Strong (weak) domination in interval valued fuzzy graph is defined. Theorems related to this concept are derived and the relation 


between domination number in interval valued fuzzy graph and Strong (weak) domination in interval valued fuzzy graphs are 


established. 
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